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VLADIMIR A. VATUTIN AND VITALI WACHTEL 



Abstract. Let So = 0, {S n } n >i be a random walk generated by a sequence 
of i.i.d. random variables Xi , X2, ... and let r~ := min {n > 1 : S n < 0} and 
t+ := min{n > 1 : Sn > 0}. Assuming that the distribution of X\ belongs 
to the domain of attraction of an o-stable law, a ^ 1, we study the asymptotic 
behavior of P(r ± = n) as n — » 00. 



1. Introduction and main result 

Let X, Xx,X2, ... be a sequence of independent identically distributed random 
variables. Denote So = 0, S n = X\ + X2 + ... + X n . We assume that 

00 00 

V -P(S n > 0) = V -P(5„ < 0) = co. 
A — ' n £ — ' n 

n—1 n—1 

This condition means that {S n } n >o is an oscillating random walk, and, in particu- 
lar, the stopping times 

t~ := min{n > 1 : S n < 0} and r + := min {n > 1 : S n > 0} 

are well-defined proper random variables. Furthermore, it follows from the Wiener- 
Hopf factorization (see, for example, [3} Theorem 8.9.1, p. 376]) that for all z E 
(0,1), 

f 00 n ~) 

1 - Ez r ~ = exp <^ - V — P(S n < 0) (1) 




and 

1 - Ez T " = exp { - ^2 '—^(Sn > 0) \ ■ (2) 

n=l 

Rogozin |15j has shown that the Spitzer condition 

n 

ii" 1 ^P(S t >0)^pe(0,l) asn^oo (3) 

k=l 

holds if and only if r + belongs to the domain of attraction of a spectrally positive 
stable law with parameter p. Since ([T]) and © imply the equality 

(1 -Ez T+ )(l -Ez r ~) = l-z for all z G (0,1), 
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one can deduce from the Rogozin result that (J3|) holds if and only if there exists a 
function l(n) slowly varying at infinity such that, as n — ► oo, 

V(t~>ti) P(r+>n) — : — . (4 

v ; ni-p' v ; r(p)r(l - p)nPl{n) K ' 

Doney proved that the Spitzer condition is equivalent to 

P (5„ > 0) p G (0, 1) as n ^ oo. (5) 

Therefore, both relations in (HJ) are valid under condition ([3]). 

To get a more detailed information about the asymptotic properties of l(x) it is 
necessary to impose additional hypotheses on the distribution of X. Rogozin [15] 
has shown that l(x) is asymptotically a constant if and only if 

oo 

53-(p(£ n >0)-p) <oo. (6) 
n=l 

It follows from the Spitzer-Rosen theorem (see [jJ| Theorem 8.9.23, p. 382]) that if 
EX 2 is finite, then © holds with p = 1/2, and, consequently, 

P(r ± > n) ~ — as n -> oo, (7) 

where C are positive constants. If EX 2 = oo much less is known about the form 
of l(x). For instance, if the distribution of X is symmetric, then, clearly, 



'(5„>o)-i 



^(S n =0). (8) 



Furthermore, according to [21 Theorem III. 9, p. 49], there exists C > such that 
for all n > 1, 

¥(S n = 0)<-^=. 

By this estimate and ((SJ) we conclude that ([5]) holds with p = 1/2. Thus, Q is valid 
for all symmetric random walks. Assuming that P(X > x) = (x a lo(x))~ , x > 0, 
with 1 < a < 2 and ^o(x) slowly varying at infinity, Doney [5] established for a 
number of cases relationships between the asymptotic behavior of Iq(x) and l(x) at 
infinity. 

The aim of the present paper is to study the asymptotic behavior of the proba- 
bilities P (t ± = n) as in oo. 

We assume throughout that the distribution of X is either non-lattice or arith- 
metic with span h > 0, i.e. the h is the maximal number such that the support of 
the distribution of X is contained in the set {kh, k — 0, ±1, ±2, ...} . 

Let 

A := {0 < a < 1; |/3| < 1} U {1< a < 2; \[3\ < 1} U {a = 2, /? = 0} 

be a subset in R 2 . For (a,/3) € ^4 we write X 6 T>(a,/3) if the distribution of X 
belongs to the domain of attraction of a stable law with characteristic function 

*(t) := cxp |-c|t| « (l - */3^ tan ^ j , c> 0, (9) 
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and, in addition, EX = if 1 < a < 2. One can show (see, for instance, [16]) that 
if X 6 D (a, f3), then condition ((5]) holds with 



1 1 / 7TQ! S 

— I arctan ( p tan ■ 

2 net 



.(/? tan ^) 6(0,1). (10) 
Here is our main result. 



Theorem 1. Assume X S T>(a,(3). If a < 2 and (3 <1, then, as n — > oo, 

P(r-=n) = (l-p)^(l + (l)). (11) 

In i/ie case {1 < a < 2, /3 = 1} equality ([77]) remains valid under the additional 
hypothesis 

F(—x) 

' ' -dx<oo. (12) 



cc(l - F(x)) 
Denote T" := min{ n > 1 : 5„ < 0} and set 



Q{z) = exp 7 —nS n = 0) I =: £ c^ fc . (13) 

ln=l J fc=0 

The next statement relates the asymptotic behavior of P (r~ = n) and P (T~ = n). 
Theorem 2. If (T77J fto/ds, i/ierc 

Ii m ^ T " = ^=Q(l). 

n— ioo P (r = n) 

Applying Theorems [T] and [2] to the random walk {— iS n }n>0) on e can easily find 
an asymptotic representation for P (r + = n) : 

Theorem 3. Assume X £ T> (a, 0) . If a < 2 and (3 > —1, then, as n — > oo, 

P ( T+ ^) = rw4^) (1 + o(1)) ' (M) 

in <fte case {1 < a < 2, /3 = — 1} equality <\ 1$ remains valid under the additional 
hypothesis 

In some special cases the asymptotic behavior of P (r = n) as n — * oo is already 
known from the literature. Eppel [12] proved that if EX = and EX 2 is finite, 
then 

P(r t =n)~^. (16) 

Observe that in this case EX 2 < oo implies X E 2?(2,0). 

Asymptotic representation (|16|) is valid for all continuous symmetric (implying 
p = 1/2 in ([5])) random walks (see [T3] Chapter XII, Section 7]). Note that the 
restriction X £ I?(q!, /3) is superfluous in this situation. 

Recently Borovkov [2] has shown that if ((3]) is valid and 



y¥(S n > 0) — pj — > const 6 (— oo, oo) as n — + oo, (17) 

then (jlip holds with £(n) = const £ (0, oo). Proving the mentioned result Borovkov 
does not assume that the distribution of X is taken from the domain of attraction 
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of a stable law. However, he gives no explanations how one can check the validity 
of (fl7|) in the general situation. 

Let x + '■= S T + be the ascending ladder height. Alili and Doney [TJ Remark 1, p. 98] 
have shown that (fl4)) holds if E% + is finite. By Theorem 3 of [9] the assumption 
E% + < oo is equivalent to (fT5]) . i.e. for the case {1 < a < 2, (3 ~ — 1} our Theorem[3] 
is (implicitly) contained in PQ . Alili and Doney analyzed the distribution of r + 
only. Clearly, one can easily derive the statement of our Theorem Q] for the case 
{1 < a < 2,(3 — 1} from their result (for instance, applying Theorem^. However, 
for these spectrally one-sided cases we present an alternative proof, which clarifies 
the "typical" behavior of the random walk on the events {r* = n}. See Section 
3.2 and Section 5 for more details. 

2. Auxiliary results 

2.1. Notation. In what follows we denote by C, C\, C2, ... finite positive constants 
which may be different from formula to formula and by l(x), h(x), l^ix)... functions 
slowly varying at infinity which rule, fixed. 

For x > let 

B n (x) :=P(S n € (0,x};t- > n) , 

b n (x) := B n {x + 1) - B n (x) = P (S n S (x, x + l];r~ > n) . 

Introduce the renewal function 

00 

H(x) := 1 + F (xt + ■•• + xt < x) , x > 0, H{x) = 0, x < 0, 

k=l 

where {x^} >:L is a sequence of i.i.d. random variables distributed the same as \ + ■ 
Observe that by the duality principle for random walks for x > 

00 00 

1 + Bj(x) = 1 + J2 F ( S i e (0» A\ t~ > 3) 
3=1 i=i 

OO 

= 1 + p (Sj e (0, x^Sj > S , Sj > Si, Sj > Sj-i) 

= H(x). (18) 

In the sequel we deal rather often with slowly varying functions and, following 
Doney [5], say that a slowly varying function l*(x) is an a-conjugate of a slowly 
varying function l**(x) when the following relations arc valid 

y r~j x a l*(x) as x — > 00 if and only if x ~ y 1 ^ a l**{y). 

It is known that if X € T> (a, j3) with a € (0, 2), and F(x) := P (X < x), then 

l-F(x)+F(-x)~ 1 as a; ^00, (19) 
£ Q <o(£) 

where ioC^) is a function slowly varying at infinity. Besides, for a G (0, 2), 

-F(-aO l-F(x) 

; 7 Q, ; 7 — * V as 1 -> 00, (20) 

l-F{x)+F{-x) 11 l-F(x)+F(-x) y K ' 

with p + q = 1 and f3 = p — q in (J9j> . Let {c„} n>1 be a sequence specified by the 
relation 

c„ := inf {x > : 1 - F(x) + F(-x) < n^ 1 } . (21) 
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In view of (|19|) this sequence is regularly varying at infinity with index a , i.e. 

c n = n l ' a h{n), (22) 
where l\{x) is a slowly varying function being an a-conjugate of Iq{x): 

c™lo(cn) ~ n asn^oo. (23) 

Moreover, 

S n d », 

> Y a as n — > oo, 

where Y" Q is a random variable obeying an a— stable law. 

For the case a — 2 the normalizing sequence {c n } n>1 requires a special de- 
scription. Let V(x) = y 2 dF(x) be the truncated variance of X. Clearly, 
lira inf x _kxj V(x) > for every nondegenerate random variable X. Furthermore, 
it is known (jI5]„ Chapter XVII, Section 5) that X G £>(2,0) if and only if 
varies slowly at infinity. In this case the normalizing sequence c n satisfies 

as^oo. (24) 

The last relation means that (12"2")) holds with a — 2 and Zi(x) is a 2-conjugate of 
1/V(a;). Besides, 

hm — — = 0. (25) 

z-too V (X) 

2.2. Basic lemmas. Now we formulate a number of results concerning the distri- 
butions of the random variables t~ , r + and x + . Recall that a random variable £ 
is called relatively stable if there exists a nonrandom sequence d n — > oo as n — > oo 
such that 



1 

" fe=i 



— > 1 as n 



where Cfc = C> fc = 1, 2, ... and are independent. 

Lemma 4. (see |15j and [101 Theorem 9]) Assume X G T>(ct,(3). Then, as x — > oo, 
P(x + >*)~:^i/ap<l, (26) 
and x + *s relatively stable if ap = 1. 

Lemma 5. Suppose X G T>{a,(3). If ap < 1, then, as x — > oo, 

x^Z 2 (x) 

ff(a;) ~ r(i-ap)r(i + a P ) - (27) 

//ap = 1, i/ien, as x — > oo. 

ff(z) - ^ 3 (x), (28) 

w/iere 



l 3 (a;) := (7 P (x+ > y) dy) , 



x > 0. 

In addition, there exists a constant C > sucft i/ia£ in &o£/i cases 

ff(c n ) < Cn p l(n) for all n>l. (29) 
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Proof. If ap < 1, then by [Ml Chapter XIV, formula (3.4)] 

1 1 

H(X) ~ — ; 7=7 — : r as X — ► 00. 

w r(l - ap)Y{\ + ap) P(x+ > a:) 



Hence, recalling (f26|) . we obtain (f27|) . 

If ap = 1, then ||2SJ) follows from Theorem 2 in [15] . 

Let us demonstrate the validity of (f2"9")l . We know from [T5] (see also [7]) that 
t + 6 P(/3, 1) under the conditions of the lemma and, in addition, \ + £ T>(ap, 1) 
if ap < 1. This means, in particular, that for sequences {a„}„>i and {o ra }„>i 
specified by 

P(r+ > a n ) ~ i and P(x + > M ~ - as n oo, (30) 
n n 

and vectors {(t^T , x^" )}fe>ij being independent copies of (t + ,x + ), we have 

— ^ r^" -> Y p and — ^ x£ — ► Y ap as n -> oo. (31) 
a " fc=i " fe=i 

Moreover, it was established by Doney (see Lemma in [TH], P- 358) that 

o n ~ Ca an ] asm oo, (32) 

where [x] stands for the integer part of x. Therefore, c„ ~ C6r a -i( n M, where, with 
a slight abuse of notation, a~ l {n) is the inverse function to a n . Hence, on account 
of ((301), 

P(X + > cn) ~ dP( X + > 6 [o -. W1 ) ( 



a 1 (n) 



~ C 2 P(r+ > a [o -i (n)] ) ~ C 3 P(r+ > n) ~ (33) 

This proves (f29|) for ap < 1. 

If ap = 1 , then, instead of the second equivalence in (|3H)l , one should define b n 

by 

l f hn l 

— / IP(x + > y)^J/ ~ — as 7i — > oo 

On Jo n 

(see (T5l P- 595]). In this case the second convergence in (|3T|) transforms to 

1 

k—l 

while ([nS]) should be changed to 

- / P( X + > y)dy ~ — -J— / v P(x+ > y)dy ~ — ^ 
~ CiP(r+ > a [a -i (n)] ) ~ C 2 P(r+ > n) ' ' 



1 

jTZ^fc asn->oo, 



nPl(n) 

The lemma is proved. □ 
The next result is a part of Corollary 3 in [5]. 
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Lemma 6. Assume X € T)(ot, 1) with 1 < a < 2 (implying p = 1 — a ). TTien 

C C 
P(t~ > n) ~ — ~ Ti—r-rs as n — ► oo 



i/ and on/?/ i/ 



efe < oo. 



Now we prove a useful result which may be viewed as a statement concerning 
"small" deviations of S n on the set {t~ > n}. 

Let /i be the span and g a p(x) be the density of a stable distribution with pa- 
rameters a and f3 in © (we agree to consider h = for non-lattice distributions). 
For a set A taken from the Borel er-algebra on (0, oo) denote 

H(A) = g a ,p(0) / H{x-h)v{dx), 

J A 

where f is the counting measure on {h, 2h, 3h, . . .} in the arithmetic case and the 
Lebesgue measure on (0, oo) in the non-lattice case. 

Lemma 7. Suppose X <G T>(a,f3). Then 

lim n Cn P(S n e A;t~ > n) = (i(A) (34) 

71 — >00 

for any A taken from the Borel a -algebra on (0,oo). 

Proof. Assume first that the distribution of X is non-lattice. Using the Stone local 
limit theorem (see, for instance, [51 Section 8.4, p. 351]) it is not difficult to show 
that for A > 0, 

lim c„E (e- AS "; S n >0) = ^(0) f°° e^dy = 9 -^A. (35) 

n->oo Jo A 

Set 

^E(e- AS "; S n >0) 
G (A) : = £ -J 1-0. 1 (36) 

n=l 

and specify a sequence of measures 

fx n (dx) := ncrJ?(S n € dx; t~ > n), n > 1. 

Since {c n } n>1 varies regularly and ([55)) is valid, applying Theorem 2 from [5] to 
the equality 



J2 ^"E (e" A5 " ; T~ > n) = exp I — E (e" AS " ; S n > 0) } (37) 

n=0 U=l J 

shows that for all A > 0, 

/•oo 

lim nc n E (e~ XSn ; t~ > n) = lim / e~ Xx fi n (dx) 

n — >oo n — >oo Jq 

= ^4^exp{G(A)}. (38) 
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It follows from (f37j) that 

9«A0) „^ {G(A)} = 9aM h+f^E (e-^ ;r->k 



A ex P-— A 



k=l 

AO) , Sa,/S(0) 



A A 

A A 



y e xx ( p e dx '-> t ~ > k )j 

poo I oo X 



where at the last step we have used the duality principle. Integrating by parts and 
recalling the definition of H(x), we get 

exp {G(A)} = ^1 + gaA Q) r e -**(H(x) - l)dx 

A * JQ 

poo 

= g a .p{Q) / e- Xx H(x)dx. (39) 
Jo 

Combining (|38[) and (|39[) and using the continuity theorem for Laplace transforms, 
we obtain (|34|) for non-lattice distributions. 

In the arithmetic case we have by the Gnedenko local limit theorem 

lim cJE(e- Ag "; S n > 0) = ga ,g(0) V = (40) 

fc=l 



Proceeding as by the derivation of (|39j) . we obtain 

5a,/3(0)e- A/l _ 3a!/3 (0)e- A/l 



■ exp { G(A )} = 1 + E E 5 > fc ) 



1 - e--^' 1 r L WJ 1 - e 

fc=i 

= ga, g (0)e-^ ga,ff(0)e- A h — 
1 — e - ^' 1 1 — 



Y,e- Xhj mhj)-H{hj-h)) 



= g a A0)e- Xh J2 e- Xhj H(hj) = g a , (O) £ e - Xhk H(hk - h). 

3=0 fe=l 

This, together with (|40|) . finishes the proof of the lemma. □ 

Lemma 8. Under the conditions of Theorem[]]for any a € (0, 2) there exists C > 
smc/i £/ia£ /or all y > and aZ/ n > 1, 

. , . C l(n) , 
6„ (y) < 41 



**) < «SS±a^. ,42) 

Proof. For n = I the statement of the lemma is obvious. Let {<S'*} rl>0 be a random 
walk distributed as {5 , n}„> an d independent of it. One can easily check that for 
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< 



II 



II 



each n > 2, 

b n {y)=P(y<S n <y + l;T- >n) 

"(y - S[ n/2 ] < S n - S [n/2 ] <y + l- S[ n / 2 ] ; S [n/2 ] e dz; t~ > nj 

*(y - z < K-[n/2] ^ V + 1 - z ; s [n/2] e dz; t- > [n/2]J 
< P(r" > [n/2]) supP(z < S*_ [n/2] <z+l). (43) 

Since the density of any a-stable law is bounded, it follows from the Gnedenko 
and Stone local limit theorems that if the distribution of X is either arithmetic or 
non-lattice, then there exists a constant C > such that for all n > 1 and all z > 0, 

(7 A 

P(S„G(z,z + A])< . (44) 

Hence it follows, in particular, that, for any z > 0, 

F(S n e(0,z})< C ( z + 1 \ (45) 

Substituting (j4"4")) into (|43[) . and recalling (j2"2")l and properties of regularly varying 
functions, we get (|4"Tj) . Estimate (|4"2"1) follows from Hi]) by summation. □ 

Lemma 9. Under the conditions of Theorem\]\for any a € (1, 2] there exists C > 
smc/i i/iat /or all n > I and all x > 0, 

V nc n n 1 P ci J 

and 

B n (x) < C ( + + 0^ . (47) 
Proof. According to formula (5) in [T^], 

n—l px 

nB n (x)=F(S n e(0,x]) + y2 B n _ k {x-y)F(S k Edy). (48) 
Hence we get 

n6„(x) =P(5„ G (jB,a: + l])+V / b n - k (x - y)P (S k e dy) 

k=i J ° 

n— 1 »x+l 

+ X! / + 1 - 2/) p (S* e dy) • (49) 



fc=l ' 
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Using (j4Tj) . (|45|l . |22|) . the inequality 1/a < 1 and properties of slowly varying 
functions, we deduce 

[n/2] /.x [n/2] _ 

^ / & n _ fe (z - y)P (S fe e dy) < C £ \ _ !,i- P P ^ e t°< *]) 

fc=i ^° fc=i c "~ fe 



(n — k) 

[n/2] 

<^(-+i)E„ 



1 l(n-k) 
Cfc c n - k (n- k) 1 



L1 „ v [«/2] 1 

Ctj n 1 p ^ c fe 

<C 3 (x + l)^M. (50) 
c. 

On the other hand, in view of (|44[) and monotonicity of B k (x) in a; we conclude 
(assuming that x is integer without loss of generality and letting B k (— 1) = and 
ff(-l) = 0) that 



V / b n - k (x-y)V(S h edy) 
■ . , Jo 



fe=[n/2]+l 

n x 



< J2(B n -k(x-j + i)-B n _ k {x-j-i))F(S k e + 

fc=[n/2] + l 3=0 



n x 



< J2( Bn -*( x -j +1 )- B »- k ( x -i- 1 ))r 



fc=[ra/2] + l i=0 
a: oo 



n j=0 k=0 

= -j2iH(x- ] + l)-H{x- ] -l)) 

Cn 3=0 

C If, 
< — (H(x) + H(x + 1)) < — H(x + 1), 

where for the intermediate equality we have used (118j) . This gives 

/ b n - k (x-y)F(S k edy)<—H(x + l). 

k=[n/2]+l J ° ° n 

Since x i— > B n (x) increases for every n, 

n-l x+1 n-l 

5^/ fl n _ fc (aj + l-y)P(S , fc edi/)<53fl w _*(l)P(5 fc e(a;,a;+l]). (52) 
fc=i fc=i 

Further, in view of (j42|) and (|44|) we have 

[n/2] [n/2] 

B n _ k (l)F(S k e (x,x + lj) < ^ - < V 53 



(51) 
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Using |44|) once again yields 

n — 1 « n — 1 

Y B n - k (l)F(S k e (a:, z + 1]) < — Y B n-k(l) < —H(l), (54) 

fc=[n/2] + l C ™ fc=[ra/2] + l C ™ 

Substituting (j53"j) and ([54^1 into the right hand side of (|5^|) . we obtain the upper 
bound 

n—l pi/ \ -i 

Y / B n-k(x + 1 - y)P (S fc G dj/) < C(^P + — ) . (55) 

Combining ([50]), (51]), (55]), (gU) and (49]) proves (46]). Observing that i?(a;) is 
nondecreasing and integrating (f46|) . we get estimate (j47|) . □ 

To prove Theorem [T] in the case a = 2 we need the following technical lemma 
which may be known from the literature. 

Lemma 10. Let w(n) be a monotone increasing function. If, for some 7 > 0, 
there exist slowly varying functions l*{n) and l**(n) such that, as n — > 00, 



w{k) 1 

^ k' 

k—n 

then, as n — » 00 



k=n W K J 



l*(n) 

w(n) ~ 7- 



Z**(n) 

Proof. Let, for this lemma only, rj(n), n = 1, 2, ...; i — 1, 2, 3, 4 be sequences of real 
numbers vanishing as n — > 00. For A € (0, 1) we have by monotonicity of w(n) and 
properties of slowly varying functions 

ti;([An]) Y , J, =w([An]) 1 + r j 2 l n l (A^-l) 
vl j; k~f +1 l*(k) u J; ^rfl*(n) v y 



v w(fc) = l + n(n) 
- ^ ki+H*{k) n^l**(n) V ; 

t=[Ar 1 



Hence it follows that 



1 

< w(n) > - — , , , /7 . 

k=[An] V ; 

1 + r 2 (n) , . 
= w{n) — — — (A 7 - 1) 



w An < { ; ( < u> (n) 

u J; " l+ra(n) Z**(n) " v 7 



and, therefore, 



l + n(n) 7 Z*(n) ^ , l + r 3 ([nA- 1 ]) 7 r([nA- 1 ] 
< w(n) < 



l + r 2 {n) l**(n) ~ w ~ l + r 4 ([nA- 1 ]) ^([nA" 1 ]) ' 
Since Z* and Z** are slowly varying functions, we get 

hm w yw = 1, 

7<*(n) 

as desired. □ 
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Remark 11. By the same arguments one can show that if w(x) is a monotone 
increasing function and, for some 7 > 0, there exist slowly varying functions l*(x) 
and l**{x) such that, as x — > 00, 

w(y)dy 1 



then, as x — ^ 00, 

l*(x) 



x y~< +1 l*(y) xn**( x y 

w(x) ~ 7- 



l**(x) ' 

3. Proof of Theorem Q] 

3.1. Proof of Theorem [U for {0 < a < 2, (3 < l}n{a ^ 1}. For a fixed e £ (0, 1) 
write 

P (r~ = n) = P (5„ < 0; r~ > n - 1) 

= P(X n < -y) P (S n -i edy;r->n- l) 
Jo 

= f "FiX <-y)F(S n -i€dy;T- >n-l) 
Jo 

poo 

+ / P (X < -yen) P (S n -i £ c„dy; r - > n - l) . 



We evaluate the last two integrals separately. 

We know from (HD and flU that if X £ Z? (a, /?) with < a < 2 and /? < 1, 
then, for a q £ (0, 1], 

P(* <-y)~-^L— asy^oo, (56) 

y a io{y) 

and, according to our construction, 

P (X < ~c n ) qn^ 1 as n — > 00. 

Moreover, for any e > 0, 

P (X < -yc„) 



P (X < -c„) 



y Q as ri — * 00, (57) 



uniformly in y £ (e, 00). On the other hand, if M+(t),0 < £ < 1, is the Levy 
meander of order a/1 and the conditions of Theorem [1] are valid, then (see [10j ) 

— It - > n\ 4. M+ :=M+(1) as n -> 00. (58) 

. C ™ J 

We show that 

*miM < oo. (59) 

Indeed, if this is not the case, for any N one can find ejv € (0, 1) such that 

P(M+£dy) m 
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This yields 
Urn 



Je N V{X < -Cn) \ C n J 



> 2N. 

By Q we have, as n — > oo, 
2l(n) 



> P (r" > n) = P ( r ~ = fc ) 



fe=n+l 



> £] P(X fe <-c fc )P(r- >fc-l) 

k=n+l 



f 1/EN V(X k <-yc k ) r ( Sk-i 

Je N P(X k <-C k ) \ C k 

>N f P(X t <-c)P( T ->*-l)~ W ± ffi-^-lg, 

7 II J II ' 



— I €E dy I r > fc — 1 ) 

gZ(fc) TV gZ(rc) 

leading to a contradiction for TV > 2(1 — p)q~ x . Thus, (|59jl is established 



It easily follows from (f57|) and (f58]l that, as n — > oo, 
F (X < -yc n ) P S c n dy; t~ > n - l) 

- P (X < -c„) P (T - > „ - 1) jf ^-Jff r e * I r- > „ - l) 



gf(n) Z" 00 P (M+ € ) 



„2-p 

Taking into account (|59[) . we obtain 

n 2-p /-oo 

l im li m / V(X< -yc n ) P (S„_i G c„dy; t~ > n - l) 

e^O n->oo ql(n) J e 

F(M+edy) 



(60) 



o y a 



(61) 



To complete the proof of Theorem [T] it remains to demonstrate that 

n 2-p pec n 

lim lim sup — — / P (X < -y) P (£ n _i € dy; r~ > n - l) = 0. (62) 

e— n^oo l[n) Jq 

To this aim we observe that 

/ " P (X < -y) P (5 n _i S dy; r~ > n - l) 
Jo 

[ec„] + l 

< J2 V(X<-j)b n ^(j)=:R(ec n ) 

3=0 

and evaluate R(ec n ) separately for the following three cases: 
(i) < a < 1, \(3\ < 1; 
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(ii) 1< a < 2, \p\ < 1; 

(iii) 1< a < 2, p = -1. 

(i). In view of (|4ip . (I19|) and properties of regularly varying functions with index 
a G (0, 1) we have 

<C\-^-ec n P(X <-ec n ) 
c n n L -P 

< C ^ £ i-«lf4-P(X<-c n ) 
n L p lo{ec n ) 

< cA^jf^<cA^ (63) 
n z p io{ec n ) n z p 

for any fixed S £ (0, 1 — a) and all sufficiently large n. At the last step we have used 
the fact that for every slowly varying function l*(x) and every 5 > there exists a 
constant C$ such that 

KJ < C (5 max{a ,5 ,a-' 5 } for all a, x > 0. (64) 



I* (ax) 



(ii) In view of (|4"6")) . equivalences ([77]) , p^|) , and estimate with any fixed 
8 6 (0, min{2 — a, 1 — a(l — p)}), we have for all sufficiently large n, 

■ J "" J_J 1 fj ap h(j) + l , i + 1 



i?(ec„) < C ^ - 



n 1 ^ c 2 , 

i= 

<c— V — i c — V 1 

- Vcn ^ j^-riloU) n^Pcl j a -Ho(j) 

^ n 1 r=. ^-<*(i-p) ^(ec„) Z(n) 1 (ec») 2 ~° 

- ° 2 V ec nJ 77 7 + ^3 77j T7 7~ 

< C 4 J- (ecO 1 -^ 1 -")- 5 + C 5 -^l ( £C „) 2 — 5 . 
nc„ n L P ct 



Hence on account of (l2"2l we conclude that 



^(ec n ) < G 4 Q(1 _ p)+5 + C 5 — 7777 



< Ct 



l ( n l^i- a (i- P )-s + £ 2- a - s y (65) 



(iii). It follows from (fTQ|) that if j3 = — 1, then ap = 1. By Lemma [5j H(x) < 
Cxl%(x). Combining this estimate with (|4"u) . we get 

\ nr,„ n L P ct 
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Recalling ([56]) and using ([64]) once again, we obtain for any fixed 8 € (0, 2 — a) 
and all n > ro(<5), 

p / vr'^Pfy/ ^ fifeO') + 1 , l(n)j + l 



< C\ (ec rt 



2- a ( 1 h{sc n ) , l(n) 1 



nc n l (sc n ) n 1 p cll (sc n ) 



s n 2-a-s ( 1 cj 3 (c n ) l(n) 1 

< C 3 e 2 - a ~ s ^-, (66) 



^nc%l (c n ) n 1 p c%ln(c n ) y 

-a-6 l ( n ) 
n 2-p> 

where the inequalities H(c n ) < Cc n l 3 (c n ) < Cn p l{n) have been used for the last 
step. 

Estimates flMJ) - (ESI) imply JH2|) ■ Combining (JUD with (HU) leads to 



Summation over n gives 

P(r">n)= f) '(r- = *)~i!-SEWr, 

fc=n+l ^ 

Comparing this with (j4]), we get an interesting identity 

E(M+p = (l-p)/q (68) 
which, in view of (f67|) . completes the proof of Theorem [T] for {0 < a < 2, /3 < 

i}n{«^i}. 

Remark 12. One can check that the proof of Theorem Q] for {0 < a < 2, (3 < 
l}n{a^ 1} does not use the fact that in the lattice case the distribution of X is 
arithmetic. 

3.2. Proof of Theorem [TJ for {1 < a < 2, j3 — 1}. In view of (flU)) the assumption 
(3 = 1 implies q = in (|20|) and p = 1 — 1/a. We fix an integer iV > 1 and, for 
c„ > N, write 

It = n) = 



/ F(X< -y)¥(S n -i edy,T- >n-l) 
Jo 

+ / P(X<-y)P(5 n _iGdy;r->n-l) 

P < -J/) P (£„-! edy:r- >n- l) 



=:/i(JV,n)+Z 2 (JV, 0+^(0- 

Our aim is to show that the last two integrals divided by 7i _1 / a_1 ^(7i) vanish as 
first n — > oo and then N — ► oo, while 

n l + l/Q 

lim lim — — — h(N,n) = 1/a = 1 - p. (69) 

2V->oon->-oo 
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To start with, recall that according to Lemma |4] under our conditions 

P(X+ > x) I asuoo. 

x a L l 2 {x) 

Moreover, it was shown by Doney [HI Corollary 3] that (fT12|) is equivalent to the 
relation l 2 (x) ~ CIq(x) as x — ► oo. Then Lemma [5] gives the upper bound 



x<*-%(x) , Z(n)x 

1 tor all x > 1. 



Besides, Lemma HI and (0} imply exisence of a constant K > such that 

„l-o 

as ?i — * oo. (70) 



" Kl(n) 
This equivalence justifies the inequality 

l(n 



bjx) < C^-(x a - 1 l (x) + ^-) for all x > 1. (71) 
n p \ ct ) 



As a result, we have for c n > N > 1 the estimate 

[c„]+l 

h{N,c n )< J2 P (X < -j)b n -i{j) 

j=N 

u v [Cnl+l [Cn]+1 

Z(n) 



< ci S ( E r-Hounx < -j) + 4 E j p ( x ^ -j)) • ( 72 ) 

It easily follows from (fT2|) and (f!?0")) with p = 1 and = 0, that 

E r'w < -i) < o E i%nnr "> (73) 

j=JV j=N J V — J '' 

as first n — > oo and than ./V — > oo. 

Further, recalling that P(X < — j) — o(P(X > j)) as j — > oo, we obtain by 
and PD|) . for sufficiently large n and a function r(iV) — > as N — > oo : 

[c„] + l [c„] + l 

E i p (* ^ -i) ^ k# ) E ^ x ^ j) 

j=N j=N 



c 2 



< C 2 r{N)^. (74) 



n 



Combining ([72]). ([75]) and J7JJI, we conclude that 

jjl+l/a 

lim limsup ,. , J 2 (iV, c„) = 0. (75) 

JV-.00 n^oo i(n) 

To establish a similar result for Iz{c n )^ observe that if /3 = 1, then, by pp|) and PTj) . 
P(X < -c„) = o(P(X > c„)) = o(l/n) as n -> oo, 
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and, therefore, 

h(c») <P(X< -c„)P(r- >n) =o(^) as n -»• oo. (76) 
Applying Lemma [7] and recalling (|70p. we have 

,1+1/a /-iV 



lim - - h(N,n) = lim Knc n h{N,n) = if / P(X < -^(dx). (77) 

ri^oo t(n) n— too Jg 

In view of (ITTj) . 

a; + 1]) = lim nc n b n (x) < Cx a ~ Iq{x). 

n — >oo 

From this, taking into account conditions ([75]) and p^|) . we get 

/>oo 

/ P(X < -x)n{dx) < oo. 



Hence we conclude that 

n l + l/a 



lim lim 



iV— >oo n— *oo Z(n 

Combining (|75*|) . (|76| and (|78|) yields, as n — > oo 
A7(n) 



/"OO 

Ji(iV,n) = if / P(X < -x)n(dx). (78) 
Jo 



^ / p(x < -xMdx) ~ — r p(x < 

Jo n Cn Jo 



-x)n(dx) . (79) 



Comparing this formula with the tail behavior of r given by leads to the 
equalities 

K I P(X < -x)fi(dx) = l-p= 1/a. (80) 
Jo 

This justifies (|69|) . finishing the proof of our theorem for 1 < a < 2, (3 = 1. 

3.3. Proof of Theorem[T]for {a = 2, (3 = 0}. Consider first the case of arithmetic 
distributions and assume for simplicity that h = 1 from now on. In this case we 
write 

oo 

P(t~ = n) = J2 F ( x < -JMSn-i = j; T~ > n - 1) 

3=1 

= Ai(c„) + A 2 (c„), 

where 

[c»] 

Ai(c„) :=J2 F ( X ^ -jMSn-i =j;r- >n- 1), 

3=1 

OO 

A 2 (c„) := £ P(X < -jjP^-x =i;r" >n-l). 
i=[c„]+i 

Recall that if a = 2 then p = 1/2. In view of (|2ij). ([25]) and @J| 

A 2 (c„) < P(X < -Cn)P(r- > n- 1) 
1Z(V)\ /ZfnV 
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To evaluate Ai(c„) denote g2,o(x) — (V^n) 1 exp {— x 2 /2} , x G (— 00,00), the 
density of the standard normal law and set 



■;(n) := ]T 5 2,o ( f. ) P(X < - 1). 

i=i 



By formula (3.15) in [5], asm 00, 

P(S n _ x = j; r" > » - 1) ~ ^^P(5 n _: = i) ~ ^^,,0 f i 

n nc n \c n 

uniformly in j G [1, c„]. This gives 

Ai(c„) = 1 + r(n) W (n), (81) 
nc n 

where r(n) — > as n — > 00. As a result we obtain 

™, n 1 + r(n) , . / l(n)\ 

P(r- = n) = ^u>(n) + o ) • ( 82 ) 

roc™ \ n J / z / 

Hence it follows that, as n — > 00, 



- ^(t- > n) 



1/2 

k=n+l 



/l + r(fc) /i(Jfc) 



,„ . ., ^ w(k) ( l(n) 

= (1+riW) ^ +1 ^ +0 (^;' 

k—n+l 

where ri(n) — > as n — > 00. Since win) is monotone increasing in n, and c„ ~ 
n 1 / 2 ?i(n) as n — > 00, Lemma [TOl with 7 = 1- /3=1/2 yields after obvious transfor- 
mations 

win) 1 Z(n) .„„. 

which, on account of (|82p finishes the proof of (jlip for {a = 2, [3 = 0} in the 
arithmetic case. To establish the same result for non-lattice distributions one should 
apply the respective statements in g]. 



4. Proof of Theorem [2] 
Applying {2} to the random walk {—S n } n >o, we have 



1 - Ez T = exp <j - 17 P ( 5 « < °) 
Recalling (fT3|l and |T]) we obtain 



1 n 

n— 1 



1 -Ez T = (l -Ez r j fi(z). (84) 
On account of P(t~ = 0) = 0, equality (j54"| implies 

P(T" = n) = ^ P(r" = k)(J n - k - w n , n > 1. (85) 



k=l 
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Suppose first that the distribution of X is arithmetic. By the Gnedenko local 
theorem we get for this case 

-P(g w = 0) = 9a '^°\ l + (i)) asn^co. 
n nc n 

This representation and Theorem 2 in [6] provide existence of a constant C > 
such that 

C 

u/ n = (1 + o(l)) as n — > oo. 

nc„ 

Using this equality and (fTTj) in ([85]) and recalling that P(t~ < oo) = 1, we obtain 

P(T" = n) = n(l)P(r" = n)(l + o(l)) + o((nc„)~ 1 ) asmoo. 

Observing that P(t~ = n) > C/nc n , we get the desired statement for the arithmetic 
case. 

If the distribution of X is non-lattice, then there exists a constant r S (0, 1) 
such that ¥(S n = 0) < r n for all n > 1 (we may choose r as the total mass of the 
lattice component of the distribution of X). Consequently, u n < r n for all n > 1. 
From this estimate and ([85]) we see that the statement of Theorem [2] is valid in the 
non-lattice case as well. 



5. Discussion and concluding remarks 

We see by (QJ that the distribution of t~ is completely specified by the sequence 
{P ( S n > 0)} n >i. As we have mentioned in the introduction, the validity of con- 
dition ([5]) is sufficient to reveal the asymptotic behavior of P(t _ > n) as n — > oo. 
Thus, in view of (HJ), nonformal arguments based on the plausible smoothness of 
l(n) immediately give the desired answer 

P(r" = n) = P(r" > n - 1) - P(r" > n) 

^ " ^ p ( r_ > n ) 

under the Doney condition only. In the present paper we failed to achieve such a 
generality. However, it is worth to be mentioned that the Doney condition, being 
formally weaker than the conditions of Theorem [TJ requires in the general case 
the knowledge of the behavior of the whole sequence {P(5„ > 0)}„>i, while the 
assumptions of Theorem [T] concern a single summand only. Of course, imposing 
a stronger condition makes our life easier and allows us to give, in a sense, a 
constructive proof showing what happens in reality at the distant moment t~ of 
the first jump of the random walk in question below zero. Indeed, our arguments 
for the case {0 < a < 2, /3<l}n{a^l} demonstrate (compare ([55]) . ([57]) . and 
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(|60l) ) that for any 22 > x\ > 0, 

lim P(5„_i G {c n xi,c n x 2 ]\T~ = n) 

n — >oc 

r%2 



= lim -A— -i / P(X < - yCn )¥(S n -i E c n dy\T- > n - 1 

P(T->n-l)q f X2 P(X<-yc„) ,„ 



.''2 



P(M+ g d„) 



1 - p J W1 y a 

In view of (|68p this means that the contribution of the trajectories of the random 
walk satisfying SVi-ic^ 1 — * or Sn-ic^ 1 — > 00 as n — > 00 to the event {r~ = n} is 
negligibly small in probability. A "typical" trajectory looks in this case as follows: 
it is located over the level zero up to moment n — 1 with S n — 1 G (ec„ , e _1 c„) for 
sufficiently small e > and at moment r~ = n the trajectory makes a big negative 
jump X n < —S n -i of order 0(c n ). 

On the other hand, if {1 < a < 2, /3 = 1} and condition (T2"]) holds, then (com- 
pare (USD, GIB, (USD, and (SO])) f or any N 2 > N x > 0, 

lim P(S n _! g (JVi,JV 2 ]|r-=n) 

lim iJT— TT / P ( X < -v) F (Sn-i G dy; t~ > n - 1) 



n) 

lim Kanc n / P(A < -j/)P(5„_i G dy; t~ > n - 1) 

J AT, 



/.JV 2 

- ]f« / P(X < -y)n{dy). 

JNi 

Thus, the main contribution to P (t — = n) is given in this case by the trajectories 
located over the level zero up to moment n — 1 with S n -\ G [0, N] for sufficiently 
big N and with not "too big" jump X n < —S n -i of order O(l). 

Unfortunately, our approach to investigate the behavior of P(r _ = n) in the case 
a = 2 is pure analytical and does not allow us to extract typical trajectories without 
further restrictions on the distribution of X. However, we can still deduce from our 
proof some properties of the random walk conditioned on {r~ = n}. Observe that, 
for any fixed e > 0, the trajectories with SV1-1 > £c„ give no essential contribution 
to P(t~ = n). Indeed, it follows from (JBTJ) and (53]) that Ai(ec„) ~ Ai(c„) as 
n — ► 00 for every fixed e. This, along with the estimate from above for A2(c n ), 
gives the claimed property. Furthermore, one can easily verify that if P(-^ 5; 

—j)H(j) = 00, then for every N > 1, 



AT 



Z(n) 



^P(X<-i)P(5„_i=i;r- >n-l)=ol asn^™, 

i.e. the contribution of the trajectories with S n -i = 0(1) to P(r~ = n) is negligible 
small. As a result we see that S n -i — * 00 but S n -\ = o(c n ) for all "typical" trajec- 
tories meeting the condition {r~ = n}. Thus, under the conditions of Theorem[T]we 
have for a — 2 a kind of " continuous transition" between the two strategies that take 
place for the case a < 2. We note, for completeness, that if Y^jLi ^{X < —j)H(j) 
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is finite, then the typical behavior of the trajectories is similar to that for the case 
{0<a<2, 0=1}. 

Unfortunately, the methods of the present paper do not work for a = 1, and we 
leave the problem on the asymptotic behavior of P(r~ = n) open for this case. 
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